#include <bits/stdc++.h>
#define int long long
using namespace std;


const int maxn = 1e5 +5;
int arr[maxn];
void solve(){
	int n;
	cin >> n;
	for(int i=1;i<=n;i++){
		cin >> arr[i];
	}
	int sum = 0;
	int mx = -1e10;
	int mi = 1e10;
	for (int i=1;i<=n;i++) {
		if (i&1) {
			// 奇数 +
			mi = min(mi, abs(arr[i]));
			sum += abs(arr[i]);
		} else {
			// 偶数 -
			mx = max(mx, abs(arr[i]));
			sum -= abs(arr[i]);
		}
	}
	if (mx > mi) {
		// 有利可图 才换
		sum += (mx-mi)*2;
	}
	cout << sum << '\n';
}



signed main(){
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int t;
	t=1;
	while(t--){
		solve();
	}
	return 0;
}
